Multi-Objective Task Scheduling Approach for Fog Computing

نویسندگان

چکیده

Despite the remarkable work conducted to improve fog computing applications’ efficiency, task scheduling problem in such an environment is still a big challenge. Optimizing these applications, i.e. critical healthcare smart cities, and transportation urgent save energy, quality of service, reduce carbon emission rate, flow time. As proposed much recent work, dealing with this as single objective did not get desired results. result, paper presents new multi-objective approach based on integrating marine predator’s algorithm polynomial mutation mechanism (MHMPA) for environments. In algorithm, trade-off between makespan ratio Pareto optimality produced. An external archive utilized store non-dominated solutions generated from optimization process. Also, another improved version (MIMPA) by using Cauchy distribution instead Gaussian levy Flight increase algorithm’s convergence avoiding stuck into local minima possible investigated manuscript. The experimental outcomes proved superiority MIMPA over standard one under various performance metrics. However, couldnŠt overcome MHMPA even after strategy version. Furthermore, several well-known robust algorithms are used test efficacy method. experiment show that could achieve better employed metrics: Flow time, improvement percentage 414, 27257.46, 64151, 2 those metrics, respectively, compared second-best algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Task Scheduling in Fog Computing: A Survey

Recently, fog computing has been introducedto solve the challenges of cloud computing regarding Internet objects. One of the challenges in the field of fog computing is the scheduling of tasks requested by Internet objects. In this study, a review of articles related to task scheduling in fog computing has been done. At first, the research questions and goals will be introduced, an...

متن کامل

Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids

 To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...

متن کامل

Optimization Task Scheduling Algorithm in Cloud Computing

Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...

متن کامل

Solving Flexible Job Shop Scheduling with Multi Objective Approach

  In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...

متن کامل

multi-objective and scalable heuristic algorithm for workflow task scheduling in utility grids

to use services transparently in a distributed environment, the utility grids develop a cyber-infrastructure. the parameters of the quality of service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the utility grids. optimization of both target parameters above is a challenge in a distributed environment and may conflict one ano...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Access

سال: 2021

ISSN: ['2169-3536']

DOI: https://doi.org/10.1109/access.2021.3111130